RuleBase: Model Checking at IBM
نویسندگان
چکیده
RuleBase is a symbolic model checking tool, developed by the IBM Haifa Research Laboratory. It is the result of four years of experience in practical formal verification of hardware which, we believe, has been a key factor in bringing the tool to its current level of maturity. Our experience shows that after a short training period, designers can operate the tool independently and achieve impressive results. We present the tool and summarize our development and usage experience, focusing on some work done during 1996.
منابع مشابه
Combining Symmetry Reduction and Under-Approximation for Symbolic Model Checking
This work presents a collection of methods integrating symmetry reduction under approximation and symbolic model checking in order to reduce space and time for model checking The main goal of this work is falsi cation However under certain conditions our methods provide veri cation as well We rst present algorithms that perform on the y model checking for tempo ral safety properties using symme...
متن کاملEecient Ordering of State Variables and Transition Relation Partitions in Symbolic Model Checking Eecient Ordering of State Variables and Transition Relation Partitions in Symbolic Model Checking
Among the main algorithmic problems in the veriication of sequential circuits are the computation of good orders of state variables and transition relation partitions. Existing model checking packages like SMV from CMU, VIS from Berkeley or Rulebase from IBM Haifa provide variants of Rudell's sifting algorithm for the variable ordering problem and greedy-type algorithms for the partition orderi...
متن کاملA Case Study: Formal Verification of Processor Critical Properties
Over the past ten years, the Formal Methods group at the IBM Haifa Research Lab has made steady progress developing tools and techniques that bring the power of model checking to the community of hardware designers and verification engineers, making it an integral part of the design cycle for many projects. Several IBM and non-IBM design teams have successfully integrated RuleBase [2], the IBM ...
متن کاملModel Checking the IBM Gigahertz Processor: An Abstraction Algorithm for High-Performance Netlists
A common technique in high-performance hardware design is to intersperse combinatorial logic freely between level-sensitive latch layers (wherein one layer is transparent during the “high” clock phase, and the next during the “low”). Such logic poses a challenge to verification – unless the two-phase netlist N may be abstracted to a full-cycle model N ′ (wherein each memory element may sample e...
متن کاملModel Checking the IBM Gigahertz Processor : An Abstraction Algorithm for High -
A common technique in high-performance hardware design is to intersperse combinatorial logic freely between level-sensitive latch layers (wherein one layer is transparent during the \high" clock phase, and the next during the \low"). Such logic poses a challenge to veri-cation { unless the two-phase netlist N may be abstracted to a full-cycle model N 0 (wherein each memory element may sample ev...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997